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Summa ry 

Over  the  past  quarter,  firm  decisions  part  misting  to  the  hardware  makeup  «►£ 
the  ti*e-skared  7090  system  have  b eea  sad®.  Based  upon  these  decisions,  three 
renete  ceaseles,  complete  with  a  digital  pletter  (for  graphical  output),  type¬ 
writer,  aad  a  graphical  haad-drawst  input  device  are  being  constructed.  To  con¬ 
trol  the  platters,  a  special- purpeae  computer  is  being  built.  Of  these  three 
units ,  ealy  the  hand-drawn  input  device  .is  still  in  prototype  design  aad 
construction  stage. 

Having  aade  these  hardware  decisions  aad  a  decision  te  use  an  existing 
algebraic  language  aad  compiler  (MAO)  for  ess-line  uyahelic  input,  wark  caa  new 
ge  rapidly  ahead  upce  modifying  thla  ceapiler  te  provide  increased  time-shared 
compatibility  aad  efficiency,  including  platted  outputs  aad  hand-drawa  inputs  far 
10. 

The  major  decisions  with  respect  t <o  scheduling  and  Memory  sllscutisa  have 
aew  beau  made  and  will  fee  incorporated  in  the  ©peratiag  system. 

The  major  emphasis  ef  the  project  is  new  relatively  free  te  aove  over 
mere  heavily  into  the  end  usage  aad  software  problems  ef  man-machine  interaction. 
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X.  Study  Areas 

a.  Graphical  Languages 

Now  that  almost  all  hardware  aspects  of  the  system  ere  reasonably  well 
specified,  attention  i»  being  very  strongly  directed  toward*  end  usages,,  and 
la  particular,  the  classes  ef  computation  requirements  that  should  be  net,  as 
well  m  the  heat  language  forms  far  specifying  sad  perceiving  results. 

Te  this  end ,  neater*  ef  the  group  ore  new  working  clesely  with  research 
groups  in  network  theory,  plasufi  research,  Materials  research,  aod  solid  atate 
physics.  la  addition,  a  number  ef  theses  for  specific  types  ef  problem*  are 
being  undertaken  to  arrive  at  better  languages  with  primary  emphasis  upon  input 
languages. 

The  graphical  languages  being  considered  new  include  hand-drawn,  two- 
dimensienal  mathematical  formulas,  flow  diagrams,  network  diagrams,  and  dimensioned 
drawings.  The  meat  general  requirement  for  output  languages  would  sees  to  he  in 
the  direction  @f  providing  versatile  plots  of  functions. 

One  of  the  most  common  of  the  desired  capabilities  is  that  of  solving  and 
simplifying  involved  partial  and  ordinary  differential  equations  to  obtain 
reasonable  approx! Hat 1 ons . 

Much  siore  work  needs  to  te  dene  in  this  area  and  iaereasiag  enpbasis  will 
be  given  to  it  as  ether  porta  become  operational. 

b.  Memory  Allocation  mad  Scheduling 

A  relatively  , straightforward  algorithm  has  bt9oa  developed  for  the  decision 
procedures  Involved  i«  scheduling  within  the  time-sharing  system  being  developed. 

As  has  keen  previously  reperted,  the  basic  mekeme  ter  time  sharing  will 
involve  running  program®  sequentially  (test  mot  »©c©»aarily  t®  ceapletioa)  for 
short  periods  of  time,  after  which  the  ^r®gr*as  are  sent  out  (via  channels)  to 
temporary  (disc)  storage  until  their  turn  iia  th«  "ring"  of  running  programs 
cifMQ  up  again.  This  scheme  requires  a  minimum  of  saemory  space  fer  three  pre~ 
grams;  te©  ©f  which  is  ruaaiag,  tto®  second  ®a  the  way  is  or  out,  and  the  third 
small  program  coatrolliu®  the  10  sassages  au»d  scheduling. 

The  basic  criteria  ®£  this  aetocae  has  boon  to  aasisEize  efficiently  (defined 
her©  os  the  percentage  ef  total  machine  time  devoted  to  useful  computation), 
subject  to  a  constraint  of  not  inducing  not i cable  delay©  at  consoles.  A  tentative 
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t»«l  for  efficiency  ef  about  95  per  cent  Isas  led  to  a  running  time  cycle  ef 
ebeut  2  seconds  ©a  tke  7090. 

Oatil  recently,  eae  unsolved  problem  teas  been  tke  quest  lea  ©f  determining 
♦rder  *•»  ^kick  programs  should  fit  late  tke  "ring"  ef  active  running  p5FOgr am. 

A  relatively  simple  (end  computationally  fast)  algeritkn  far  determining 
tke  erder  teas  been  developed.  Tke  pmoetion  involve©  sorting  tke  active  programs 
in  erder  ef  nenery  size,  tken  interspersing  tke  small-sized  pre grans  in  increasing 
erder  in  between  tke  large-sized  programs  in  decreasing  erder.  Based  upen  tke 
distributee  ef  pragma  sizes  (excludia*;  compilers)  tkat  kas  keen  deternined  In 
tke  past,,  tkis  precedure  skeuld  produce  tke  desired  results. 

t 

c  Information  Retrieval 

Tke  quest lea  ef  long  tern  storage  meeds  far  data  and  programs  (source, 
intemediate,  and  object  language)  is  now  undergoing  sene  scrutiny..  In  particular, 
tke  questions  ef  specifying  what  is  to  fee  retrieved,  wkat  ie  te  be  kept,  sad  fer 
hew  leng  and  in  wkat  fern  tke  data  are  fee  be  kept  arc  of  importance.  Me  striking 
solutions  have  yet  presented  themselves,  but  tke  problem  is  capable  «f  being 
solved  by  elnple  successive  "cut  and  try”  procedures 


II.  Hardware 

a.  General 

Tke  project  kas  now  largely  determined  the  nnheup  ef  the  input-output 

consoles ,  and  with  this  decision,  software,  as  well  as  hardware  plans,  are 

< 

becoming  firmer.  Tke  capability  ef  each  ©f  tti®  three  presently-planned  stations 
will  include  graphical , -input -output  witl;  hard  copy  byproducts,  as  well  as  flexe- 
wrlters  (punched  tape,  keyboard,  and  typed  10). 

It  is  now  felt  tkat  this  set ,  wiaile  perhaps  lower  in  data  rate  that 
ultimately  desirable  and  relatively  uniiitegratewS,  (the  graphical  output  skeuld 
ultimately  be  combined  with,  graphical  luput  and  rated  for  symbolic  output  as 
well,  retaining  only  tke  keyboard  of  a  typewriter)  will  be  highly  adequate  fer 
tke  language,  system  and  programming  development  In  addition,  work  te  improve 
those  capabilities  is  continuing. 
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b.  Output Gr*piklc*l 

A  bwie  decision  with  resyeet  t®  output  Mm  fceea  made  is  settling  m  a 
particular,  lew-c®*t  ,  commercially  available  digital  plotter,  the  Calcemp  560R. 
fer  graphical  eutput  at  the  resete  cesselea.  This  device,,  which  has  a  .01" 
reselutien,  aad  a  4"/aec.  (max)  plotting  rate,  would  aeea  quite  adequate  fer 
alaeat  all  plettiag  requirements  ceaaidered  aad  has  the  added  virtue  ef  providing 
hard  copy,  Ita  plettiag  rate,  while  lew,  ia  felt  te  he  ia  keeping  with  the  over- 
all  philosophy  ef  the  time-shared  system,  i.s*.  to  keep  the  iaput-eutput  rate 
ceaaisteat  with  a  mall  fraction  ef  the  ceaputer  a  capacity.  Although  research 
ia  ceatlauiag  ea  higher  data  rate,  hard  copy  devices  fer  graphical  output,  it  ia 
no  leager  a  matter  ef  urgency ,  aad  the  exploratory  work  ea  cathode  ray  tube 
graphical  eutput  aad  its  associated  data  storage  for  display  maiatemaace  has  been 
slaved  dewa.  The  much  greater  cost  aad  extreme  data  rate  capability  ef  such 
devices  are  new  felt  te  be  both  uaaeeded  aad  unwarranted,  and  is  aay  eveat,  are 
mew  uader going  extensive  develepaeat  by  the  ceaputer  manufacturers. 

The  digital  plotter,  in  its  present  form,  responds  te  single  increment 
signals  ia  -x;  £y  aad  "pea  up,  pen  dewa",  which  it  can  accept  nt  aay  rate  up  te 
200  increment  commands  per  second „ 

Te  provide  buffering  between  these  units  aad  the  7090  cemputer,  as  well  as 
te  ehaage  the  eutput  femat  late  straight  line  segment  farm  (delta  x,  delta  y, 
alepe) ,  a  special-purpose  ceaputer  has  beea  designed  around  a  Bernoulli  diac 
magnetic  storage.  Thin  ceaputer,  which  is  new  being  built,  will  have  the 
capability  ef  storing  up  te  64  line  segments  fer  each  ef  twelve  independent 
satellite  platters,  converting  this  ioferaatiea  to  the  farm  needed  by  the  platters 
at  their  maximum  platting  rate,  and  accepting  hursts  ef  new  data  as  the  eld  is 
exhausted .  The  plotter  can,  ef  ceurse,  he  used  in  place  ef  a  typewriter  fer 
symbolic  eutput  as  well,  hut  except  fer  very  small  characters,  the  rate  ef 
plettiag  is  somewhat  slower. 

The  computer  aad  three  associated  plotters  am  expected  te  he  ea-line  early 
ia  1962.  In  the  meantime,  fer  experimental  purposes,  a  single  platter  hss  been 
directly  cenaected  te  the  IBM  709  cemputer, 

e.  Input -Out put,  Typewriters 

An  additional  flexewriter  has  been  obtained  mi  is  being  connected  vis 
previeusly-desigsed  converters  te  the  present,  input -eutput  buffer  unit. 
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d.  Graphical ,  Hand -Drawn  Input 

A  pretetypo  unit  fer  band -drawn  input,  ku  been  designed  ud  partisan 
tested.  This  lew  eest  device,  when  cenplofced,  will  he  capable  ef  .01-. 02" 
reselutiea  (less  than  pencil  width) „  an  input  data  rate  greater  than  1000  peints 
per  secend;  with  twe  aedes  ef  input  te  a  computers  either  line  segaent  (erdi mates, 
slepe  and  length)  er  peint  ceerdinate  (10-hit  binary  x  and  y) , 

Onlike  a  light  pea,  the  device  will  werk  with  erdlnary  paper  aad  a  aedified 
pencil  aad  will  net  require  the  use  ef  tbs  computer  in  erder  te  eperate. 

Ceasideratlea  is  new  being  given  te  the  design  ef  a  suitable,  lew  cent, 
special-purpese  csaputer  fer  deceding  handwriting  and  buffering  aaay  such 
siaul t aneeus ly-u sed  devices  te  the  single  eaaputer 


III.  Seftware 

Pregranalng  werk  is  eentiaiiing  in  areas  relating  te  input,  eutput, 
aedifieatiea  ef  ceapilers,  and  scheduling.  The  w®.rk  is  pregressiag  well,  aad 
Is  being  ceerdiaated  with  the  planned  devices  fer  tbs  7090  ceaputer. 

a.  Output,  Graphical 

General  reutiaes  are  being  written  ?■©  provide  fer  graphical  eutput  in 
the  fera  ef  linear,  seal-leg,  and  leg-leg:  plets  fer  ene-diaeasienal  results, 
as  well  as  centaur  naps  fer  twe-diaeasieuml  quantities,  utilizing  the  digital 
platter.  Ceerdinate,  peint,  and  textual  labelling  facilities  are  alse  being 
included  in  these  reutiaes,  utilizing  a  special ly-csesigaed  character  feat. 

This  feat  will  include  English,  Greek  and  neat  ef  the  mathematical  syahels,  as 
well  as  super  aad  subscripts. 

Wkem  coeplate,  thsse  abject  language  reutiaes  will  be  capable  ef  beiag 
ceapiled  late  algebraic-language  abject  pregrsan ;  utilizing  an  apprepriate  set 
ef  pletting  statements. 

It  is  relatively  certain  that  w®  are,  as  ef  yet,  still  scratching  the 
surface  with  respect  te  the  rsage  ef  desirable  ferns  ef  graphical  eutput,  set 

te  nestles  reasonable  sets  ef  traasferaaileas  ef  eutput. 


te,  Scheduling.  Memory  Allocation  end  Input-Output  Control 

Outside  ef  small-scale  slmulntieus .  tke  final  programming  ef  these 
functions  ka»  net  yet  begun.  Tke  ammlysis  ef  bow  tkey  are  te  ke  dene,  however, 
is  relatively  complete, 

c,  Mfjidi f icatioa  of  Existing  Compilers  -  Analysis  Programming 

Tke  capability  of  tke  analysis  program  developed  by  tkis  group  to  aid  la 
rapidly  rewriting  and  reorganizing  existing  compilers  has  keen  expanded,  primarily 
for  purposes  ef  reducing  tke  volume  of  analyzed  program  output,  as  well  as  for  tko 
purpose  of  producing  flow  ckarts  of  analyzed  programs  on  tko  digital  plotters. 

Tke  flow  charting  capability  is  aet  yet  complete, 

A.  Modification  of  the  "MAD"  Compiler 

A  basic  decision  kas  been  made  to  use  tke  "MAD"  {Michigan  Algorithmic 
Decoder)  source  language  for  tko  primary  "keyboard  input"  symbolic  language  of 
tkis  system. 

Tke  major  programming  changes  te  be  achieved  upon  tkis  compiler  ore  the 
fellewimg  Measures,  aimed  at  reducing  memory  requirements,  Increasing  capability, 
er  decreasing  the  ruaaiag  ti»«  of  object  progress . 

1,  The  program  is  to  be  broken  dewn  late  moaeverlappimg  phases,  ealy  erne 
of  which  will  be  in  memory  at  say  given  time. 

2.  Tke  textual  fern  ef  all  diagnostic  messages  will  be  put  ea  accessible, 
but  met  internal  memory „ 

3.  All  tables  and  data  resulting  from  each  statement  will  bo  put  out  in 
blocks  on  tape,  rather  tkaa  occupying  memory  (until  actually  required). 

4.  Insertions  and  deletions  of  statements  will  he  pessible  witkeut  a 
complete  recompilation, 

5,  Tke  present  handling  of  arrayed  variable®  will  be  modified  for  reasons 
of  both  speod  and  minimization  ef  error®, 

6,  Plotting  routines  Will  be  included  in  the  source  language. 
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e.  Handwriting  Input 

Extrenaly  fut  routines  are  new  toeing  pragranuuai  aad  tested  far  tke  use  ef 
m-liw  handwritten  (disceaaected) characters .  Tke  character  feet  te  toe 
recegnized,  Mi  tke  specific  reutiaes  fer  decsdiag  will  toe  specific  fer  eack 
separate  user.  Tke  user  will  supply  eeco  a  ceaplete  saaple  ef  tke  characters 
wkiek  ke  will  use,  sad  tke  reutiaes,  based  upas  their  analysis,  will  generate 
a  small  pregraa  far  tke  analysis „  Tke  routines  are  toeiag  designed  te  kave  a 
kigh  rejectiea  rate  la  tke  case  ef  uncertainty  se  tkat  errers  can  be  laaediately 
eeTrected . 

4. 


